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We construct unitary evolution operators on a phase space with power of two discretization. These 
operators reaUze the metaplectic representation of the modular group 5L(2,Z2«). It acts in a 
natural way on the coordinates of the non-commutative 2-torus, Ty, and thus is relevant for non- 
commutative field theories as well as theories of quantum space-time. The class of operators may 
also be useful for the efficient realization of new quantum algorithms. 
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1. Introduction 

Recent progress in M-theory indicates that spacetime itself becomes noncommutative at scales 
where D-branes play an important role [|l|, This noncommutativity comes about in a rather nat- 
ural way because D-branes are charged, gravitational solitons, moving in backgrounds with mag- 
netic flux and their worldvolume acquires non-commutative geometry. What happens is analogous 
to the Landau problem, where the noncommutativity of the two, real, space coordinates is brought 
about by the magnetic flux[|3|]. The strength of the flux provides a measure of non-commutativity. 
This is the first time where explicit dynamics on non-commutative spacetime has been throughly 
studied and it has led to a new understanding of Yang-Mills theories (with fluxes) in commutative 
spacetime as [/(I) gauge theories in non-commutative spacetime. 

The new insight is the trading of spacetime non-commutativity with the non-commutativity of 
the gauge group. In general it has been established that Yang-Mills gauge theories (in commutative 
spacetime) have similar short-distance behavior but different long-distance behavior from non- 
commutative Yang-Mills theories. 

The above facts led people to think again the old idea of discretization of spacetime with 
cellular structure, which could be described by non-commmutative coordinates. For Minkowski 
spacetimes care must be taken to use non-commutativity only in the space part, otherwise unitarity 
in perturbation theory is lost. 

More drastic ideas, not coming from D-brane studies, have been advanced by 't Hooft[Q] in an 
effort to reconcile gravity with quantum mechanics. The proposal is that, at scales where gravity 
becomes strong, it is no longer appropriate to work with continuous variables, but at the classical 
level, to use discrete labels for spacetime coordinates as well as the dynamical state of the system. 
Quantum mechanics arises from the superoposition of these classical dynamical states and the 
mapping of the configuration and momentum space in wavefunctions on a finite-dimensional (and 
discrete) Hilbert space. Locality in space is lost, since there is a minimal lengthscale and, because 
of causality, locality is lost in time as well. Hamiltonians are thus non-local and only unitary, 
one-time-step evolution operators have any meaning. 

In this contribution we present the construction of unitary evolution operators on a toroidal 
phase space with power of two discretiztion. This case could not be included in the previous cases 
of prime or odd discretization|^ due to the impossibility of defining 1/2 mod 2". The solution 
we present here relies in absorbing these factors and considering twice as many points per phase 
space direction; We then show that the restriction to half the points is consistent and present the 
transformation that groups them together in order to ensure a unitary evolution. 

We study a model for a discrete and periodic one-dimensional space and, at the same time, 
discrete and periodic momentum, i.e. a discretized, toroidal, phase space, x Z/v, on which 
classical, linear, maps, elements of 5'L(2,Z/v), which discretize continuous, 5'L(2,M) maps on the 
2-torus, of unit length, T^, for motions on the rational points, with denominator N. Taking N —>■ oo 
a subset of possible trajectories has a smooth limit and we recover 5'L(2,M). This discretization 
has the nice property, that can be transferred to the quantum-mechanical level, of assigning to 
each A G SL{2,Z,n), a unique, N xN, unitary map, U (A), which represents faithfully sequences of 
classical maps that are irreducible representations of SL{2,'Lj^). This can be done for any odd 
using as elementary blocks the case N = p", p prime and, for the general case, N = p"^ x ■■■ p'^'' ■ ■ •, 
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we use the basic property of 5L(2, T^n), 

5L(2,Ziv) = ®5L(2,Z^n,) 

In the case = 2", or, more generally, even, there are constraints imposing periodicity on the 
unitary matrices f/(A), which restrict the group SL{2,Z]^) to its normal subgroup 



odd even 
even odd 



NSL(2,Zn) 

There is an additional subset of SLil^Z,}^), consisting of elements 

A: 



even odd 
odd even 



which, together with the elements of NSL{2,Z]^), form a bigger subgroup, which satisfy the peri- 
odicity constraints. 

In the next section we give the basic definitions for the metaplectic representation and we 
quantize translations and dilatations. Using these as building blocks, it is thus possible to quantize 
any classical action. We close with a brief discussion of direction of future inquiry. 

2. Unitary Evolution for Translations and Dilatations 

We start with the observation that any matrix A, element of SL{2, Z^), may be written as 



c d 1 ~\0 1 j y d j ycd-^ 1 

V V V 

L(M-i) D{d) R(cJ-i) 



(2.1) 



i.e. in terms of translations and dilatations in phase space. We note that obstructions to this con- 
struction may appear, if d is not invertible mod A^. For N = 2" this means, in particular, that d 
should be odd. We shall try to construct the unitary operator, U (A) from the corresponding unitary 
operators 

U^{x) = UiL{x)) U^{d) = U{D) U\y) = U{R{y)) 

For any discretization it is possible to find operators Jr^s that generate the Heisenberg-Weyl 
group. They are given in terms of the clock and shift operators Q and P by 

Jr,s = (0'j^'^P''& (2.2) 

where cOat = exp(2;ri/A^). In the basis where the clock operator Q is diagonal the matrix elements 
are given by 

Pk,l = 4-1,/ Qk,l = [Jr,s]k,l = 8k-r,l(0f^^^'^ (2.3) 

where A:, / = 0, 1, ... ,2" — 1. We already notice the 1/2 factors that need to be defined seperately, 
when A^ = 2". The unitary operators f/(A) need to satisfy two requirements: 
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• They realize a group representation: for any two operators, A, B G SLil,'L2") we have 

[/(A-B) = [/(A)-[/(B) (2.4) 

• They reaUze the metaplectic representation: for any point, {r,s), of the classical phase space 

U{^)Jr,sU{^)-' =J(r,s)A (2.5) 

In this section we shall sketch the construction for U^{x), U^{y) and U^{d). Details may be found 
in the paper 

We first consider a larger space, of 2"+^ — 1 points, i.e. 5'L(2,Z2/i+i). In this space we define 
the matrix elements of Jrs as 

VrAkj=t:^os:Xi'' (2-6) 

where &)„ = exp(27ri/2") and the superscript on the Kronecker delta indicates that the operation is 
performed mod 2"+^. Note that we have absorbed the 1/2 factor in the order of the root of unity. 

However the "physical" points correspond to the even values of the indices r,s,k,l and, thus 
the "physical" sub-space is, indeed, 2"-dimensional. 

It is possible to show that the following operators realize a group representation and the meta- 
plectic reprsentation: 

where F is the Fourier Transform operator. 



^ m=0 ^ 



V2"+i 

Here the indices A:,/ = 0, 1, . . . ,2"+^ — 1-however the projector 

2 

projects on the even values, = 0,2,4, .. . ,2"+^ — 2. Similarly, when checking the metaplectic 
representation, eq. (2.5), the indices r,s = 0,2,4, . . . ,2"+' — 2. That this is consistent may be de- 



duced from the fact that the points of the classical phase space (r = even, s = even) are transformed 
among themselves by a matrix A E 5L(2,Z2«). We thus may check that the evolution is unitary on 
this sub-lattice. However, since we have introduced a projector, unitarity is spoiled on the original 
lattice. Remains then to construct an operator that rearranges the sites in such a way as to render 
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unitarity manifest on the even sub-lattice. Such an operator is the bit reversal operator used in the 
Fast Fourier Transform[§, 0] ! 

We thus may conclude that the general classical action A e SL{2, 1^2"), with the element d odd, 
may be consistently quantized through an embedding in a space of twice as many points. Details 
and proofs may be found in |^]. 

3. Conclusions and Outlook 

We have presented the construction of unitary evolution operators that consistently quantize 
the classical action on phase spaces of power of two discretization. This completes the program of 
papers |§] and may open the way for new quantum algorithms based on operators that are more 
general than the Fourier Transform. Furthermore the dimensionality considered here may be 
useful in the description of systems with fermionic degrees of freedom. 

References 

[1] T. Banks, W. Fischler, S. Shenker and L. Susskind, M-Theory as a Matrix Model: A Conjecture, 
Phys. Rev. D55 (1997) [hep-th/9610043]; 

[2] A. Connes, M. R. Douglas and A. Schwarz, Noncommutative Geometry and Matrix Theory: 

Compactification on Tori, JHEP 02 (1998) 003 [hep-th/ 97 1 1 162]; B. Pioline and A. Schwarz, 
Morita equivalence and T-duality (or B versus 0), JHEP 08 (1999) 021, [hep-th/ 9 90 8 1 9] N. 
Seiberg and E. Witten, String Theory and Noncommutative Geometry, JHEP 09 (1999) 032, 

[hep-th/9908142]; 

[3] A. Connes, Noncommutative Geometry, Academic Press (1994). 

[4] G. 't Hooft, Quantization of Discrete Deterministic Theories by Hilbert Space Extension, Nucl. Phys. 
B342 (1990) 471; G. 't Hooft, K. Isler and S. Kalitzin, Quantum Field Theoretic Behavior of a 
Deterministic Cellular Automaton, Nucl. Phys. B386 (1992) 495; G. 't Hooft, Determinism amd 
Dissipation in Quantum Gravity, [hep-th/ 0003005]. 

[5] G. G. Athanasiu and E. G. ¥\or?LXos,Coherent States in Finite Quantum Mechanics, Nucl. Phys. B425 
(1994) 343. G. G. Athanasiu, E. G. Floratos and S. Nicolis, Holomorphic Quantization on the Torus 
and Finite Quantum Mechanics, J. Phys. A: Math. Gen. 29 (1996)6737, [ [hep-th/ 950 90 98]; G. 
G. Athanasiu, E. G. Floratos and S. Nicolis, Fast Quantum Maps, J. Phys. A: Math. Gen. 31 (1998) 
L655, [math-ph/98 05 012];E. G. Floratos andS. Nicolis, An SU(2) Analog of the 
Azbel-Hofstadter Hamiltonian, J Phys. A: Math. Gen. 31 (1998) 3961, [hep-th/9508111]. 

[6] W. Press, B. P. Flannery, S. A. Teukolsky and W. T. Vetterling, Numerical Recipes in C, Cambridge 
University Press (1992). 

[7] E. G. Floratos and S. Nicolis, Unitary Evolution on the 1^2" x ^2" Phase Space [hep-th/050522 9] 



260/5 



